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Abstract. In this paper we introduce a new topological Ramsey space (see 
|19| ) whose elements are infinite ordered polyhedra. Then, we show as an 
application that the set of finite polyhedra satisfies two types of Ramsey prop- 
erty: one in the sense of Graham, Leeb & Rothschild in [5], when viewed as 
a category over N; the other in the sense of [U El [16] (for instance), when 
considered as a class of finite structures. Finally, it is proven that the group 
of automorphism of the Frai'sse limit of the class of finite ordered polyhedra is 
extremely amenable. We call this Fra'issc limit the infinite (ordered) random 
polyhedron. 



Introduction 

A polyhedron is a geometric object built up through a finite number of suitable 
amalgamations of convex hulls of finite sets; polyhedrons are generated in this way 
by simplexes. Simplicial morphisms are locally linear maps that preserve vertices. 
An ordered polyhedron is a polyhedron for which we have imposed a linear order 
on the set of its vertices. As we only consider order- preserving morphisms, or- 
dered polyedra are rigid, i. e., admit no non-trivial automorphisms; this is an easy 
consequence of the well order principle. In this paper we define a new topological 
Ramsey space (see [TH]) whose elements are essentially infinite ordered polyhedra. 

The prototypical topological Ramsey space is due to Ellcntuck [4]. It is the set 
f infinite subsets of N, equipped with the exponential topology, whose basic 
sets are of the form: 

(1) [a, A] = {B G N [oo] : a C B & B C A}. 

where a is a finite subset of N and A G Kf[°°] . Here, a rz B means that a is an initial 
segment of B. Recall that a set X C N^ 00 ! is Ramsey if for every neighborhood 
[a, A] ^ there exists B G [a, A] such that [a, B] C X or [a, B] n X = 0. And it 
is Ramsey null if for every neighborhood [a, A] there exists B G [a, A] such that 
[a, B] fl X = 0. The main result in [4] states the following: 

Theorem 0.1. (Ellentuck g], 1974) A set X C is Ramsey if and only if it 

has the Baire property with respect to the exponential topology. And X is Ramsey 
null if and only if it is meager with respect to the exponential topology. 

The theory of topological Ramsey spaces is developed in [3l [19] following the work 
of Ellcntuck's. In the following section we will present the fundamental concepts 
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of that theory. In Section [2] we will define our new topological Ramsey space V 
and in the rest of the paper we will use V to study the Ramsey property for the 
category of finite ordered polyhedra and prove that the group of automorphism 
of the Frai'sse limit of the class of finite ordered polyhedra is extremely amenable. 
Finally, a description of this limit is given. We call it the infinite (ordered) random 
polyhedron. 

1. Ramsey spaces 

The definitions and results throughout this section are taken from [19] . A previous 
presentation can also be found in [3]. Consider a triplet of the form (1Z, <,r), 
where TZ is a set, < is a quasi order on TZ and r:fjxR-> ATZ is a function with 
range .47?.. For every n £ N and every A £ TZ, let us write r n (A) := r(n,A) and 
ATZ n := {r n (A) : A £ TZ}. We say that r n {A) is the nth approximation of A. In 
order to capture the combinatorial structure required to ensure the provability of 
an Ellcntuck type Theorem, some assumptions on (TZ, <,r) will be imposed. The 
first is the following: 

(A.l) 

(A.l.l) For any A £ TZ, r (A) = 0. 

(A.l. 2) For any A, B £ K, if A + B then (3n) (r n (A) ^ r n {B)). 
(A. 1.3) If r n (A) = r m (B) then n = m and (Vi < n) (n(A) = n(B)). 
A.l allows us to identify each A £ 1Z with the sequence (r n (A)) n of its approxi- 
mations. In this way, if A1Z has the discrete topology, 1Z can be identified with 
a subspace of the (metric) space AlZ n (with the product topology) of all the se- 
quences of elements of A1Z, see for instance [U[7j. We will say that 1Z is metrically 
closed if it is a closed subspace of A1Z N . The basic open sets generating the metric 
topology on 1Z inherited from the product topology of .47? N are of the form: 

(2) [a] = {B£lZ:{3n){a = r n (B))} 

where a £ A1Z. For each a £ A7Z let us define the length of a, as the unique 
integer \a\ = n such that a = r n (A) for some A £ 1Z. The Ellentuck type 
neighborhoods are of the form: 

(3) [a, A] = {B £ 1Z : (3n)(a = r n (B)) and (B < A)} 

where a £ ATI and A £ 1Z. Let A1Z(A) = {a £ ATI : [a, A] ^ 0}. We also write 
[n,A] := [r n (A),4.]. Given a neighborhood [a, A] and n > \a\, let r n [a, A] be the 

image of [a, A] by the function r n , i.e., the set {b £ ATZ : 3B £ [a, A] such that b = 
r n (B)}. 

1.1. Ramsey sets. A set X C TZ is Ramsey if for every neighborhood [a, A] ^ 
there exists B £ [a, A] such that [a, B] C X or [a, B] n X = 0. A set X C TZ is 
Ramsey null if for every neighborhood [a, A] there exists B £ [a, A] such that 
[a, B]nX = $. 

1.2. Topological Ramsey spaces. We say that (TZ, <,r) is a topological Ram- 
sey space iff subsets of TZ with the Bairc property are Ramsey and meager subsets 
of TZ are Ramsey null. 

(A. 2) [Finitization] There is a quasi order </,„ on .47?. such that: 
(i) A < B iff (Vn) (3m) (r„(A) < /m r m (B)). 
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(ii) {b G ATZ : b <fi n a} is finite, for every a G ATZ. 
Given A G TZ and a G A1Z(A), we define the depth of a in A as 

(4) depth a{cl) := min{ri : a </ !n r n (A)}. 
Lemma 1.1. Given A G TZ and a G A1Z(A), \a\ < depthA(a). 

[Proof] By axioms A.1.3 and A.2.1. □ 

(A. 3) [Amalgamation] Given a and A with depth a{o) = n. the following holds: 

(i) (VB G [n, A]) ([a,B]?9). 

(ii) (VB6[MD (3A'e[n,A]) ([a, A'] C [a,S]). 

(A. 4) [Pigeonhole Principle] Given a and A with depth a(ci) = n, for every 
O C AH\ a \+i there is £ G [n, A] such that r\ a \ +1 [a,B] C O or r H+1 [a,5] C O c . 

Theorem 1.2 (See [3[19]). [ Abstract Ellentuck Theorem] Any (K, <,r) with 
TZ metrically closed and satisfying (A.l)-(A.J^) is a topological Ramsey space. 

Notation: The following is taken from [11]. For k, m G N, A G TZ and b G ATZ(A), 
let us define 

(5) AK™(A) := {a G A1Z k {A) : depth A (a) = m}, 

(6) All^iA, b) := {a G AIZ^(A) :a< fm b} 

In [TT], one can find a proof of the following abstract version of finite Ramsey's 
Theorem: 

Theorem 1.3. . Let A £ TZ and k,n,r G N be given. Then, there exists m G N 
such that for every coloring c : ATZ™ {A) — > r, there exists b G ATZ™ {A) such that c 
is constant in ATZ m (A, b). 

For instance, consider the triplet £ = (N^ 00 ', C,i) , where C is the inclusion relation 
and i : N x N^ 00 ! — > f^ <0 °], is the approximation function: 

(7) i(n, A) = the first n elements of A 

In this case, the instance of the abstract Ellentuck theorem is Theorem 10.11 and the 
instance of Theorem 11.31 if the finite version of Ramsey's theorem [18] . 

From now on, we will refer to £ — (N^ 00 ' , C, i) as Ellentuck's space. 

2. The topological Ramsey space V 

In this Section we will consider pairs (x, S x ) satisfying the following: 

(1) x C N, 

(2) S x C x[ <oc l is hereditary, i.e., u Q v & v G S x u G S x , and 

(3) \JS x = \J{u:ueS x } = x. 

Given a pair (x,S x ) satisfying the conditions above and y C x, we let S x \ y = 
{u n y : u G S x }. Given two pairs(a;, S x ), {y,S y ) satisfying the conditions (1), (2) 
and (3); we write 

(8) {y, S y ) <(x,S x ) & yCx&S v c S x . 
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For instance, if y C x then (y, S x \ y) < (x, S x ). In particular, if n € N and \x\ > n 
let x \ n be the set of the first n elements of x and S x \„ — S x \ (x \ n ). The pair 

(9) r n (x,S x ) = (x \ n ,S x [ n ) 

is the nth approximation of (x,S x ). Notice that r n ((x, S x )) < (x,S x ) for all 
n < \x\. 

Write AV to denote the set of all pairs (x, S x ) such that \x\ < oo; and V to denote its 
complement, whose elements will be written (A, Sa), (B, Sg) . . . in capital letters. 
There is a well defined surjective function 

(10) p X N-U^ r((A,S A ),n)=r n (A,S A ) 
In the rest of this section we shall prove the following: 
Theorem 2.1. (P, <,r) is a topological Ramsey space. 

The proof of Thcorcm l2.1l will be divided into several lemmas, showing that (V, <, r) 
satisfies the conditions of the abstract Ellentuck theorem. 

Lemma 2.2. (V,<,r) satisfies axiom A.l 

(1) For every {A, S A ) 6 V, r ((A, S A )) = 0. 

(2) If (A, Sa)) ^ {B,S B ) then there exists n such that r n (( A, S A )) ^r n ((B,S B ))- 

(3) Ifr n ((A, Sa)) — r m ((B , S b)) then n = m and for every i < n, Ti({A, Sa)) = 
r t ((B,S B )). 

[Proof] Straightforward. □ 

Hence each element of V can be identified with the sequence of its approximations. 
Next we consider V as a subset of the product space AV N , regarding AV as a 
discrete space. 

Lemma 2.3. V is a closed subset of AV n . 

[Proof] By Lemma tj2.2l the injection V — - — -AV K given by 

cp(A,S A ) = (r (A > S A ),r 1 (A > S A ),...) 

is continuous. Let us show that <p(P) is closed. For a closure point a = {(a-?, S a j )} J - gN 

in ip(P) C AP N and a sequence {(A k , S A k)} keN in P; if {f{A k , S A *)} keN converges 
to a then 

(Vn G N) (3k n e N) k>k n ^ (Vj < n) r . (A k , S A ^ ) = (a J , S a3 ) 
Taking a strictly increasing sequence k n < k n+ \\/n £ N we get 

n > m r m (A kn , S A k n ) = (a km , S a h m ) 
Define A = U a fc " and S A = U 5 fc„ . Then (A, 5 A ) G ? and ^(A, 5a) = a by 
construction. □ 

Let us define the prcorder <n n and the partial order C on AV as follows: 

(11) (a, S a ) <fin {b, S b ) <^> (a,S a ) < (b, Sb) & max(a) = max(6) 

(12) (o,5„)C(6,S 6 ) «■ oC6&( ffl ,5 )<(6,S t ) 
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Here we are using the same symbol " C" to indicate that the set a is an initial 
segment of the set 6. The following two lemmas are straightforward; we leave the 
details to the reader. 

Lemma 2.4. (V,<,r) satisfies axiom A. 2 

(1) If(A,S A ) < {B,S B ) thenVn 3m, r n ((A,S A )) </m r m ((B, S B )). 

(2) For every (a, 5 a ) £ AV the set {(6, Sb) ■ (o, Sb) < fin (a, S a )} is finite. 

(3) If {a, S a ) <f in (6, S b ) and (c,S c ) C (a, 5 ) then there is (d,S d ) E (o, S b ) 
such that (c, 5 C ) <fin (d,Sd). 

Lemma 2.5. (V,<,r) satisfies axiom A. 3 
Let n = depth ( B ,s B )(( a > S a))- 

(1) If (A, S A ) 6 [»; (B, S B )] ifcen [(a, 5 a ); (A, 5 A )] / 0- 

(2) for ewer?/ (A, 5a) € [(a, S a ); (B, S B )\ there exists (A',S A >) £ [n;(-B,5 B )] 
«ucA iftai0^ [(a,5 Q );(^',5A0] C [(a, 5 a ); (A, 5a)] . 

For every natural number n, let 

.AP n :={(a,5 a ) S^IP: |o| = n}. 

If (a,5 a ) 6 AP^, then we say that the length of (a,S a ) is n or simply write 
| (a, 5 a )| = n. 

Finally, we prove the following 

Lemma 2.6. Pigeonhole principle A. 4 for (V, <,r): 

Lef n = depth( B s B ){{a, S a )), k = \ (a,S a )\ and c : AVk+i — > {0, 1} be any partition. 
There exists (A, S A ) £ [n; (_/3, S B )] such that c is constant in rk+i[(a, 5 a ); (A, S A )]. 

[Proof] Let 

X = {b £ -B/a : there exists u £ S a such that u U {b} £ S B } 
For i £ {0, 1}, let 

X, = {6 £ X : c((a U {6}, 5 S f a U {6})) = i}. 

By the classical pigeon hole principle, there is io £ {0, 1} such that |-X"j | = oo. So 
let 

A = (B \ n) U X io and 5a = S B \ A 

Then (A, S A ) £ [n; (B, S B )] is as required. □ 

Now we can proof that (V, <, r) is a topological Ramsey space: 

[ Proof of Theorem \2.1\ ] In virtue of the abstract Ellcntuck theorem, the required 
result follows from Lemmas E2J [231 E2D E31 EH □ 

Remark 2.7. (Ellentuck's space as a subspace of V) Notice that we can 
identify each A £ f^ 00 ' with the pair (A, {{x} : x £ A} U {0}). In this way, we can 
view Ellentuck's space £ as a (closed) subspace of V . 

Now we give an alternative proof to the well known fact that £ is a Ramsey space. 
Recall the approximation function i:Nx — > p}[ <0 °] j given by 

i(n, A) = the first n elements of A. 
Corollary 2.8. (Ellentuck g], 1974) £ = (N [oo] , C,i) is a topological Ramsey space. 
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[Proof] Fix X C FjH with the Baire property with respect to the exponential 
topology of £ . Since £ as a closed subspace of V, it is easy to show that X has 
the Baire property with respect to the Ellentuck-like topology of V (0). Given a 
nonempty neighborhood [a, A] in £, let S a = {{x} : x G a} U {0} and Sa = {{%} ■ 
x e A} U {0}. Then, consider the neighborhood [(a, S a ), (A, Sa)] in V. Applying 
TheoremOwc obtain (B, S B ) € [(a, 5 a ), (A, S A )] such that [(a, S a ), (B, S B )] C A" 
or [(a, S a ), (-B, 5 B )] n A" = 0, where 

X 1 = {{A, {{x} : x G A} U {0}) : A e A"}. 
Notice that, by neccesity, Sb = {{x} : x € B} U {0}. Hence, [a, £>] C X or 

[o,B]n^ = 0. 

If A" is meager with respect to the exponential topology of £ then the same argument 
works but in addition the case [a, B] C X will never happen, by the meagerness of 
X. This completes the proof. 

□ 

We will see later in Theorem 14.11 that we can understand AV as a category (over 
N) with suitable embeddings, and that it is in fact a Ramsey category in the 
sense of [5]. We will also see that it is a Ramsey class of finite structures in 
the sense of [SI H2J US] (for instance). But before that, we will give a geometric 
interpretation of the Ramsey space (V, <, r). 

3. The Ramsey space V geometrically interpreted 

3.1. Simplexes. Let V = {v , . . . , v n } C M. be an afRnely independent finite 
subset of some euclidean space, which we call the ambient space. The n-simplex 
generated by V, written (V), is the convex hull generated by the points of V; i.e. 
the set of convex combinations, 

y S^a i v i a , . . . , a n € [0, oo); a H + a n = 1 

A vertex of (V) is a point in V. The integer n is the affine dimension of (V). Thus 

dim((V)) + 1 = \V\. A linear morphism between simplexes (W) — - — >- (V) is the 
restriction of a linear function / between the respective ambient spaces, such that 
f((W)) C (V). An embedding is a vertex-preserving linear injective morphism, 
i.e. f(W) C V. For < m < n, a m-face (or m-subsimplex) of (V) is the image 

p(f) C (V) of an m-simplex (W) through an embedding (W) — - — >-(V). Notice 
that the faces of V can be obtained from the subsets of V. By convention we will 
consider as the empty face with affine dimension 0. Given nsN, we write 

A" = ({ e ,...,e„ })CI +1 

for the standard n-simplex generated by the canonical basis. 



This can be deduced from two facts: (a) Since S is closed in V, every meager subset of E is 
still meager in V; and (b) Subsets of V with the Baire property constitute a cr-algebra. 
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3.2. Simplicial sets and rigid polyhedra. A geometric polyhedron is the amal- 
gamated sum of a countable collection of standard simplexes through a countable 
family of cmbcddings; a simplicial set is the prescription of these embeddings, so it 
is essentially a recipe for gluing simplexes. Simplicial sets always are induced by the 
category of finite ordinals; see [9l pp. 171-174]. Here there is another approach: A 
(finite) simplicial set is a set S C N < such that S — S x for some (x, S x ) £ AV. 
The elements of x = US correspond to the vertices in a geometric realization of S. 
For instance, if | U S\ < oo define 

(13) V s = {e. : j £ US'} C K max(us)+1 

as the corresponding subset of elements in the canonical basis of R ' )+ . We 
generate from S a polyhedron K by taking the amalgamated sum of the family of 
simplexes {{V u } : u is maximal in (S, c)} glued by the (linear) embeddings 

(14) (K> (KnJ (K) 

induced by the inclusions V unv C V u and V unv C V v . Notice that the geometric 
object K does not depend on V s but rather on (S, c). As an example, one could 
have decided to embed K in R u +1 instead of R""™ u +1 ; this can be done by 

taking any bijection US' |S|, this leads to a polyhedron which is isomorphic 

to K. For instance, if S x = 2* is the set of parts of x then K = A M C R W+1 is a 
standard simplex. 

Conversely, given a geometric polyhedron K we get a simplicial set by letting x = 
V K be the set of vertices in K and 

S x = { V C V K : {V) C K} 

In other words, V € S x iff (V) is a face of K. Then (x, S x ) £ AV and S = S x is a 
simplicial set. From the above discussion, it should now be clear that each simplicial 
set S — — S x coming from some pair (x, S x ) £ UAV represents, geometrically, the set 
of faces of some polyhedron K with finite dimension. 

A (finite) ordered polyhedron is a geometric polyhedron for which we have pre- 
fixed a linear order on the set of its vertices. It corresponds to a pair (x, S x ) £ AV. 

f f 
An embedding (x, S x ) — - — >~ (y, S y ) is an injective function x — - — >~y such that 

u £ S x =>■ /(it) £ S y . A rigid embedding is an embedding (x,S x ) — - — <~(y,S y ) 
such that / is order-preserving: i < j ^> f(i) < f(j). 

The following will be useful in the sequel: 

Lemma 3.1. Each finte polyhedron can be rigidly embedded in some simplex. 

[Proof] If (x, S x ) £ AV is a finite polyhedron let n = maxfs) be the maximum of 
x. Then the inclusions x C n, S x C 2 induce a rigid embedding 

(x,S x ) (™, 2") 

Geometrically, this is just the inclusion of the polyhedron K determined by {x, S x ) 
in the standard simplex A" C R" +1 . □ 
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3.3. The Ramsey space V geometrically interpreted. Let {e n : n £ N} be 

the canonical basis of the real separable Hilbert space I . By the correspondence 

(15) u — {e 3 : j £ u} Vit £ S A 

each (A,Sa) £ V can be considered as an infinite-dimensional polyhedron K C I 2 
for which we have fixed a linear order on its vertices. We call V the Ramsey 
space of infinite countable ordered polyhedra. There is also a notion of rigid 
embeddings in this case. 

4. Categorical Ramsey properties for polyhedra 

4.1. Ramsey Categories. In this § we follow [5]. We say that 33 is pre- Ramsey 

iff it satisfies the following properties. 

(1) Obj(33) = N is the set of non-negative intergers. 

(2) For each pair of non-negative integers m < n there is an integer r m n such 

/ ffi \ 

that I is a finite set with r m n elements. In particular, r g Q = 1. 



(3) Mor(33) C £, all morphisms of 33 are embeddings (0). 

A pre-Ramsey subcategory 13 is Ramsey iff additionally it satisfies 

(4) The Ramsey property: Given m,n,r £ N there is N, n , £ N such that for 

( N \ 

all N > N. n r) ; every r-coloring ( I «- r has a monochromatic 

sub-object in Obj(23) of n; (p. 

4.2. Finite polyhedra as Ramsey Category. In virtue of Theorem 12. 1[ the 
following instance of Theorem 11.31 holds. This is the version of finite Ramsey's 
Theorem corresponding to the Ramsey space V (Recall the notation at the end of 
Section O): 



Theorem 4.1. Let (A,Sa) £ "P and k,n,r £ N be given. Then, there exists 
m G N such that for every coloring c : A!P™((A,Sa)) f> there exists {b,Sb) £ 
AV((A, Sa))™ such that c is constant in AP™((A, Sa), (b, St))- 

Thanks to Theorem 14.11 it is now easy to prove that the category of finite polyhe- 
dra is Ramsey. Notice that we do not need to check the conditions of sufficiency 
stated in the main Theorem [3 p. 418] but simply translate Theorem 14.11 into its 
geometric/categorical version. 

Theorem 4.2. [Categorical Ramsey property for polyhedra] The category 
?P of finite ordered polyhedra and rigid embeddings is Ramsey. 

[Proof] Fix k, n, r £ N and apply Theorem O to A = N and S A = N^ <oc l □ 



5. Ramsey classes 

In this section we present some basic concepts on Ramsey classes, Frai'sse theory 
and extremely amenability of automorphism groups. Fore more details and indepth 
treatment of these subjects see [2l [8j [101 [16] . 

2 For finite sets this means that all morphisms of X) are injective functions. 
■^We will assume the usual identification between each non-negative number r and the cardinal 
r. So = and r = {0, . . . , r — 1} are sets. 
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5.1. Structures. A signature L =< (Ri)i^i, (Fj)j e j > is a couple of two count- 
able sets, we say that (Ri)i^i is a set relation symbols while (Fj)j^j is a set of 
function symbols. Each relation (resp. function) symbol Ri (resp. Fj) has an 
associated integer number n(i) > (resp. m(j) > 0) called its arity. 

Each signature L has an associated countable first order language which contains 
the symbols of L, a countable set of variable symbols (say x\,X2, ■ ■ ■ etc.); the usual 
connective symbols ( A, V, ->, — > ), quantifiers ( V, 3 ) and a binary symbol for the 
equality ( = ) . With little abuse of notation we will still refer to this language with 
the letter L; it might also have constant symbols (function symbols with arity 0) 
though we will not not insist on them. 

Given a language L, a L-structure, A =< A, (Rf)i e i, (Ff)j e j > is a triple con- 
stituted as follows: 

• A non empty set A ^ called the universe of the structure; 

• a set of relations (Rf)i£i where Rf C A n W for each i g I; and 

• a set of functions (Ff)j GJ where Ff : A m( -^ -A for each j e J. 

We say that A is a relational structure if L has no function symbols. 

A morphism of L-structures A — - — >- B is a map A — - — >- B between the respec- 
tive universe sets, such that for each relation symbol Ri and each function symbol 
Fj\ it satisfies 

• (ai,...,a n (j)) g Rf iff (n (<ii) , . . . , tt (a n (i))) G Rf; f° r all ai,...,a„ (l) g A. 

• n ( F t • • • a m(i))) = F f ( a i) » • • ■ j 77 ( a m(i))) for all ai, . . . , a m(j -) g A. 
When 7r is bijective we say that it is an isomorphism and A, B arc isomorphic 
structures, or just A = B. When it is injective we say that it is an embedding. 
In particular, we say that A is a substructure of B, and write A < B whenever 

A C B and the inclusion map A — - — >-B is an embedding. In that case 

• Rf = Rf R A n ® for each i g I. 

• Ff = Ff \ A m W for each j g J. 

Finally, an automorphism of an L-structure A is an isomorphism of A on itself; 
we write Aut(A) for the group of automorphisms of A. 

5.2. Substructures. Let X C B be a subset of the universe of some L-structure 
B. The substructure of M generated by X is the smallest substructure of B 
containing X. Since the intersection of substructures is a substructure, 



We say that X spans Mx ■ A structure B is finitely generated iff it is spanned by a 
finite subset. A structure B is locally finite iff all finitely generated substructures 
of B are finite. 

Remark 5.1. Relational structures are locally finite. 

5.3. Age of a structure. The age of a L-structure A is the class Age(A) of all 
finite L-structures which are isomorphic to some substructure of A. 



B 



x 




A < B : X is a subset of the universe of A} 
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5.4. Ultrahomogeneous structures. A locally finite structure F is ultra ho- 
mogeneous iff each isomorphism between any two finite substructures of F can 
be extended to some automorphism of F. A Fraisse structure is an (infinite) 
countable ultrahomogeneous structure. 

The following results (Proposition 15.21 and Theorems 15. 31 15T4")) provide a characteri- 
zation (Theorem l5.4p of all classes of finite structure which are the age of a Fraisse 
structure. This can be done by using the method of back&forth; see [HQS] for more 
details. 

Proposition 5.2. A locally finite L - structure A is ultrahomogeneous iff the follow- 
ing holds: J/B, C S Agc(A) and B < C then each embedding B «-A can be 

extended to an embedding C «-A. □ 

Theorem 5.3 (Fraisse ). Any two (infinite) countable ultrahomogeneous L-structures 
having the same age are isomorphic. □ 

Theorem 5.4. A non empty class of finite L-structures C is the age of a Fraisse 
structure iff it satisfies: 

(1) C is closed under isomorphisms: If A G C and A = B then BeC. 

(2) C is hereditary: If A e C and B < A then BeC. 

(3) C contains structures with arbitrarily high finite cardinality. 

(4) Joint embedding property: If A, B £C then there is D £ C such that A < D 
and B < B. 

£ . 

(5) Amalgamation property: Given A,Bi,B2 € C and embeddings A — — — >-Bj. 

i G {1, 2} , there is B £ C and embeddings Bj — — — <-B such that g\ o fi = 
92 ° h- 

In such case there is a unique (up to isomorphism, infinite) countable Fraisse struc- 
ture F such that Age(F) = C; this F is the Fraisse limit of C and we write 
F = FLim(C). □ 

5.5. Fraisse classes. A Fraisse class is a class of finite structures C satisfying 
the conditions (1)...(5) of Theorem 15.41 above. 

5.6. Colorings of structures. Given L-structures A, B, C we write 

• Emb(A, B) for the set of embeddings from A to B en B as a substructure; 



and 




) 



for the set of substructures of B which are isomorphic to A. 



If A, B < C; we also write C 
r-coloring 



(B)* whenever, for each r e N and each 





) 



, there is an isomorphic copy B' < C of B such that 



( 



B' 
A 



) 



is 



A RAMSEY SPACE OF INFINITE POLYHEDRAAND THE INFINITE RANDOM POLYHEDRON 



Example 5.5. There is an obvious surjective map Emb(A, B) 




. If A 



is a rigid structure (it does not admit non trivial automorphisms) then Emb(A, B) 
and ( ^ coincide. 

Remark 5.6. An order structure is a structure in the language L = (<) of 
ordered sets. If A, B are two order structures and A is finite, then Emb(A, B) and 




coincide. 



5.7. Ramsey classes of structures. A Frai'sse class C has the Ramsey property 

iff, for each finite structure B £ C and each substructure A < B, there is a finite 
structure C £ C such that 

(Vr £ N) C - (B)* 

See 1 QJ CE3 OS 031 US] for details and examples. 

Lemma 5.7. The group Aut(F) of an infinite countable structure ¥ is a closed 
subgroup of the infinite countable symmetric group . 

Remark 5.8. Hence Aut(F), with the induced topology as a subspace of Soo, is a 
a polish group. On the other hand, if A < F is a finite substructure and n = \A\ is 
the cardinality of its universe, then the action of Soa on induces, in a natural 

way, an action of Aut(F) on 

Theorem 5.9. Let ¥ be a Frai'sse structure and C = Age(F). The polish group 
Aut (F) is extremely amenable if and only if C has the Ramsey property and all the 
structures of C are rigid. 

6. The infinite random polyhedron 

6.1. Ordered polyhedra as a Ramsey class. It is easy to see that each pair 
(x, S x ) £ V U AV is a relational structure whose universe is x and in which S x is a 
countable family of relations over x. The notions of substructure, homorphism, etc 
are induced by our geometric interpretation of the Ramsey space V (see Section |3]). 
Furthermore, each one of these structures is rigid by construction. In particular, as 
we showed in Theorem 14. II the following holds: 

Theorem 6.1. The class AV is a rigid Ramsey class of finite structures. □ 
In virtue of of Theorem 15.91 we obtain the following: 

Corollary 6.2. Let P = FLim(^P) , the Fraisse limit of AV . Then, Aut(P) with 
the Polish topology inherited from Sqq is extremely amenable. □ 

6.2. The infinite random polyhedron. Consider a countably infinite set uj. We 
are going to define a family C u>^ <00 \ as follows: 

6.2.1. Hold a coin. Even a biased one will be fine, as long as the probability of 
each side of the coin is not 0. Define a family T w C a;[ <oc l probabilistically in the 
following way: for every u £ w[ <00 l such that |it| > 1 flip the coin, and say that u 
is in T u if and only if you get heads. 
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6.2.2. Set 

(16) := {{x} : x e uj} U {v : (3u eT u )i;C u} 

It is easy to prove that is hereditary and (J S u = ui. Hence (u), S u ) is an infinite 
polyhedron. We say that (u},Sui) is an infinite countable random polyhedron. 

Lemma 6.3. With probability 1, each finite polyhedron can be embedded in any 
infinite countable random polyhedron. 

[Proof] Without loss of generality, let us assume that the the probability of getting 
a head in one flip of the coin is h. Fix a random polyhedron (uj,S u ), as constructed 

[^oo] [<oo] 

in §6.21 Since ui is infinite countable, there is a bijection ip : u> 

Then is a random event in the probabilty space 




which is just the Cantor space 2 with the cr-algebra IB ^2 J of Borel subsets and 

the probability measure P on 2 induced by the coin-flipping. By our assumptions; 
given a finite sequence a G 2 the probability that the nth initial segment of an 
infinite countable random sequence of flips z £ 2 coincides with a is 

P(z\n = a) = ^ 

which is the measure of the basic open subset [a] in the product topology of 2 ; 
see equation ([2]) in §TJ Via the Cantor map, fi is isomorphic to the unit interval 
[0, 1] with the Lebesgue measure. The key argument is that the probability of a 
singleton in f2 coincides with the Lebesgue measure of a point in [0, 1], so it vanishes. 

The bijection tp sends the family of faces of our random polyhedron to some infinite 
sequence x = </?(5'„) € 2 . In order to show the statement fo Lemma [6.3l . by Lemma 
13.11 it is enough to see that any finite simplex can be embedded in (w, S^). This is 
equivalent to say that (w, S^) has substructures which arc isomorphic to simplcxcs 
of arbitrarily big finite dimension; thus for any positive integer m there is some 
n > m such that has some element u with cardinality |u| = n. Let us suppose 
the contrary; then there is some integer m > such that u G => \u\ < m. 
This implies that the sequence x = tp{S M ) has finitely many l's and corresponds, 
via the Cantor map, to a rational number in [0, 1]; which is a contradiction since 
the probability of [0, 1] D Q is 0. □ 

Remark 6.4. Though they are not isomorphic as countable structures, the random 
polyhedron and the random graph have the same probability distribution. 

Theorem 6.5. Let P = FLim(AP) , the Frai'sse limit of AV. Then P is an infinite 
ordered polyhedron which is isomorphic to (u),S u ), as a polyhedron, and to Q, as 
an ordered set. 



[Proof] By LemmmajO] we get Age((w, SJ) = Age(P) = AV. 



□ 



A RAMSEY SPACE OF INFINITE POLYHEDRAAND THE INFINITE RANDOM POLYHEDRQDS 

Corollary 6.6. All infinite countable random polyhedra are isomorphic as count- 
able structures. 

[Proof] By Theorem [53] □ 
The above facts allow us to we call the inifinite random polyhedron. 
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